Smooth Ternary Subdivision of Triangle Meshes
نویسنده
چکیده
Standard binary subdivision operators may generate surfaces with unbounded curvatures at points corresponding to extraordinary vertices. This defect can be removed by manipulating the eigenvalues of the subdivision operator to impose a bounded curvature spectrum. This procedure may enlarge the support of an extraordinary vertex beyond its two-ring. In the ternary subdivision setting, where mesh edges are split 3 to 1, no such enlargement occurs. In this paper, we generalize ternary subdivision of C2 quartic box splines to arbitrary triangulations. The resulting subdivision algorithm has bounded curvatures and is designed to maintain the convex hull property. §
منابع مشابه
A Tool for Subdivision of Quad/Tri Meshes with Sharp Features
Designers often want the added flexibility of having both quads and triangles in their models. It is also well known that triangle meshes generate poor limit surfaces when using a quad scheme, while quadonly meshes behave poorly with triangular schemes. Further, regular subdivision produces smooth surfaces even from sharp-cornered base meshes and sometimes sharpness in the subdivision surface i...
متن کاملSubdivision Tree Representation of Arbitrary Triangle Meshes
We investigate a new way to represent arbitrary triangle meshes. We prove that a large class of triangle meshes, called normal triangle meshes, can be represented by a subdivision tree, where each subdivision is one of four elementary subdivision types. We also show how to partition an arbitrary triangle mesh into a small set of normal meshes. The subdivision tree representation can be used to ...
متن کاملA Non-Linear Subdivision Scheme for Triangle Meshes
Subdivision schemes are commonly used to obtain dense or smooth data representations from sparse discrete data. E. g., B-splines are smooth curves or surfaces that can be constructed by infinite subdivision of a polyline or polygon mesh of control points. New vertices are computed by linear combinations of the initial control points. We present a new non-linear subdivision scheme for the refine...
متن کاملRefining Triangle Meshes by Non-linear Subdivision
Subdivision schemes are commonly used to obtain dense or smooth data representations from sparse discrete data. E. g., B-splines are smooth curves or surfaces that can be constructed by infinite subdivision of a polyline or polygon mesh of control points. New vertices are computed by linear combinations of the initial control points. We present a new non-linear subdivision scheme for the refine...
متن کاملLossless Topological Subdivision of Triangle Meshes
In this paper, we investigate subdivision tree representations of arbitrary triangle meshes. By subdivision, we mean the recursive topological partitioning of a triangle into subtriangles. Such a process can be represented by a subdivision tree. We identify the class of regular triangle meshes, those that can be losslessly represented by a nontrivial subdivision tree, i.e. by a subdivision tree...
متن کامل